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MODEL-THEORETIC ASPECTS 
OF THE GURARIJ OPERATOR SYSTEM 

ISAAC GOLDBRING AND MARTINO LUPINI 


Abstract. We establish some of the basic model theoretic facts about the Gurarij 
operator system GS recently constructed by the second-named author. In particular, 
we show: (1) GS is the unique separable 1-exact existentially closed operator system; 
(2) GS is the unique separable nuclear model of its theory; (3) every embedding of 
GS into its ultrapower is elementary; (4) GS is the prime model of its theory; and 
(5) GS does not have quantifier-elimination, whence the theory of operator systems 
does not have a model companion. We also show that, for any q £ N, the theories of 
Mq-spaces and M q -systems do have a model companion, namely the Frai'sse limit of 
the class of finite-dimensional M^-spaces and M q -systems respectively; moreover we 
show that the model companion is separably categorical. We conclude the paper by 
showing that no C* algebra can be existentially closed as an operator system. 


1. Introduction 


The Gurarij Banach space G is a Banach space first constructed by Gurarij in 
It has the following universal property: whenever AC Y are finite-dimensional Banach 
spaces, cj) : X —>• G is a linear isometry, and e > 0, there is an injective linear map 
-0 : Y —>• G extending (f> such that ||^||||t/>~ 1 || < 1 + e. The uniqueness of such a space 
was first proved by Lusky in |26j and later a short proof was given by Kubis and Solecki 


m 


21J. 


Model-theoretically, G is a relatively nice object. Indeed, Ben Yaacov [I| showed 
that G is the Frai'sse limit of the class of finite-dimensional Banach spaces (yielding yet 
another proof of the uniqueness of G). Moreover, Ben Yaacov and Henson Q showed 
that the theory of G is separably categorical and admits quantifier-elimination; since 
every separable Banach space embeds in G, it follows that the theory of G is the model- 
completion of the theory of Banach spaces. (On the other hand, it is folklore that the 
theory of G is unstable, so perhaps the nice model-theoretic properties of G end here.) 

In [ 22 S, Oikhberg introduced a noncommutative analog of G which he referred to 
as (no surprise) a noncommutative Gurarij operator space. Here, “noncommutative” 
refers to the fact that we are considering operator spaces , the noncommutative analog of 
Banach spaces. (In Section 2, a primer on operator spaces—amongst other things—will 
be given.) A Gurarij operator space satisfies the noncommutative analog of the defining 
property of G mentioned above, where the completely bounded norm replaces the usual 
norm of linear maps and the finite-dimensional spaces are further assumed to be 1-exact. 
Approximate uniqueness of a Gurarij operator space was proven by Oikhberg in [27i] . 

Precise uniqueness of the Gurarij operator space was later proven in (23| by realizing 
the Gurarij operator space (henceforth referred to as NG) as the Frai’sse limit of the class 


of finite-dimensional 1-exact operator spaces. In 2J], the second author established the 


existence and uniqueness of the Guarij operator system GS, which is the Fra’ise limit 
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of the class of finite-dimensional 1-exact operator systems. In this paper, we establish 
some of the main model-theoretic facts about G§. We summarize these as follows: 

Theorem 1.1. 

(1) G§ is the unique separable 1-exact existentially closed operator system; 

(2) G§ is the unique separable nuclear model of its theory; 

(3) every embedding of G§ into its ultrapower is elementary; 

(4) G§ is the prime model of its theory; 

(5) G§ does not have quantifier-elimination, whence the theory of operator systems 
does not have a model companion. 

We do not know whether the analogous statements hold for NG. The proofs in the 
operator system case rely strongly on Choi’s characterization of completely positive 
linear maps with domain M n [10]; see also [29I . Theorem 3.14]. Such a characterization 
has no counterpart for (not necessarily unital) completely bounded maps, as pointed 
out in [29, page 114], 

The notion of M^-space is an intermediate generalization of Banach spaces where only 
matrix norms up to order q are considered; likewise, there is the notion of Af g -system 
(also called q- minimal operator system). The classes of finite-dimensional M q - spaces 
(resp. Mq-systems) have Fri'sse limits, called G q (resp. G q ). We show that the theory of 
G q (resp. the theory of G q ) is the model-completion of the theory of M q - spaces (resp. 
M g -systems) and is separably categorical. 

We conclude the paper by proving that no existentially closed operator system can be 
completely order isomorphic to a C*-algebra. While this fact was proven for GS itself 
in [24], our proof here is somewhat more elementary and covers all existentially closed 
operator systems. 

We assume that the reader is familiar with continuous logic as it pertains to operator 
algebras (see jT3 ] for a good primer). In the following all the quantifiers are supposed to 
range in the unit ball. If A is an operator space or an operator system, its closed unit 
ball is denoted by Ball(A). In Section 2, we describe all of the necessary background 
on operator spaces and operator systems. 

Acknowledgments. We would like to thank Timur Oikhberg for pointing out a mis¬ 
take in the original version of this paper. 

2. Preliminaries 

2.1. Operator spaces and M g -spaces. If H is a Hilbert space, let B ( H ) denote the 
space of bounded linear operators on H endowed with the pointwise linear operations 
and the operator norm. One can identify M n ( B ( H )) with the space B (H® n ), where 
H® n is the n-fold Hilbertian sum of H with itself. A (concrete) operator space is a closed 
subspace of B ( H ). If X is an operator space, then the inclusion M n (A) C M n (B ( H )) 
induces a norm on M n (A) for every n € N. If A, A are operator spaces, (f> : X —> Y is a 
linear map, and n £ N, then the n-th amplification : M n (A) —>• M n ( Y ) is defined 
by 

[Xij\ l-A [(j){Xij)\ . 

A linear map <f> is completely bounded if sup n || <(>(”) || < + 00 , in which case one defines the 
completely bounded norm \\<f\\ cb := sup n ||<^ n )||. We say that 4> is completely contractive 
if q !>("■) is contractive for every n G N and completely isometric if is isometric for 
every n E N. 

If q E N, a, (3 E M q , and x € M q (A) we denote by a.x./3 the element of M q (A) 
obtained by taking the usual matrix product. The matrix norms on an operator space 
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satisfy the following relations, known as Ruan’s axioms: for every q, k £ N and x € 
M q (A) we have 


X 

ol 

|o 

°J 


= \\x\ 


M q (X) 


M q+k (X) 

and for every g, n £ N, ag,€ M q and Xi € M q ( X ) for i = 1,2,..., n, we have 


y ^ai.Xj.Pi 
i= 1 


< 


E »ia* 
1=1 


max \\Xi\ 

1 <i<n 




2—1 


( 2 . 1 ) 


where ai.Xi.f3i denotes the usual matrix multiplication. Ruan’s theorem [3l| asserts 
that, conversely, any matricially normed vector space X with matrix norms satisf ying 
Ruan’s axioms is linearly completely isometric to a subspace of B (H); see also [301 . 
§2.2], We will regard operator spaces as structures in the language for operator spaces 
C ops introduced in [l3|, Appendix B], It is clear that the class of operator spaces, viewed 
as £ 0 p<j-structures, forms an axiomatizable class by semantic considerations [hi, §2.3.21. 
Using Ruan’s theorem, concrete axioms for the class of operator spaces are given in [131 . 
Theorem B.3]. 

A finite-dimensional operator space X is said to be 1-exact if there are natural num¬ 
bers k n and injective linear maps (j) n : X —>■ M^ n such that H^nllcftll^n 1 ||c& ^ 1 as 
n -A oo. An arbitrary operator space is 1-exact if all its finite-dimensional subspaces 
are 1-exact. It is well known that a C*-algebra is exact if and only if it is 1-exact when 
viewed as an operator space. We mention in passing that the 1-exact operator spaces 
do not form an axiomatizable class, even amongst the separable ones. 

For q E N, an M q -space is a vector space X such that M q (A) is endowed with a 
norm satisfying Equation m for every n € N, ai,f3i € M q , and Xi € M q (X) for 
i = 1,2,... ,n. Clearly an Af g -space is canonically an M n -space for n < q via the upper- 
left corner embedding of M n (A) into M q (A). Let Tm v be the reduct of the language of 
operator spaces where only the sorts for M nm for n, m < 2 q and M nm (A) for n,m < q 
are retained. Once again, by syntactic considerations, it is straightforward to verify 
that Mg-spaces form an axiomatizable class in the language TV • One can write down 
explicit axioms using Equation (12.11) . 

If (f> : A —>• Y is a linear map between M^-spaces, then cf> is said to be q-bounded if 
cf>^ : M q (A) -A- M q (A) is bounded. In such a case one sets ||^>|| = ||^^||. A linear 

map (f is then said to be q-contractive if (p^ is contractive and q-isometric if <f>^ is 
isometric. 

It is shown in fH . Theoreme 1.1.9] that any M q - space can be concretely represented 
as a subspace of C (K, M q ) for some compact Hausdorff space K. Here C ( K , M q ) is 
the space of continuous functions from K to M q endowed with the M q - space structure 
obtained by canonically identifying M q (C (K, M q )) with C (K, M q <g> M q ), where the 
latter is endowed with the uniform norm. 

An M q -space A admits a canonical operator space structure denoted by MIN g (A) 
[22 1 . 1.3]. The corresponding operator norms are defined by 

||cc|| = sup (f>^ (a 
0 


for n € N and x € M n ( A), where (f> ranges over all g-contractive linear maps (j> : 
X -a M q . The MIN g operator space structure on A is characterized by the following 
property: the identity map X —> MIN g (A) is a g-isometry, and for any operator space 
Y and linear map <f> :Y -A A, the map cf> is g-bounded if and only if cf> :Y -A MINg (A) 
is completely bounded, in which case \\cf) : Y -a A|| = \\<p : Y -A MIN g (A)||. 
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We will call an operator space of the form MINq (A) a MINq-space. It is clear that 
semantically there is really no difference between M q -spaces and MINq-spaces. How¬ 
ever there is a syntactical difference between these two notions as they correspond to 
regarding these spaces as structures in two different languages. We will therefore retain 
the two distinct names to avoid confusion. 

It follows from the characterizing property of the functor MINq that MINq-spaces are 
closed under subspaces, isomorphism, and ultraproducts. (For the latter, one needs to 
observe that the ultraproduct of a family of (/-bounded maps from A to M q is again a 
(/-bounded map from X to M q .) Therefore, MINq-spaces form an axiomatizable class 
in the language of operator spaces. Furthermore the functor MINq is an equivalence of 
categories from M q -spaces to MINq-spaces. It follows from Beth’s definability theorem 
fn §3.4] the that the matrix norms on M n ( X ) for n > q are definable in the language 
of Mq-spaces. 

2.2. Operator systems and M q - systems. Suppose that X is an operator space. An 
element u £ X is a unitary if there is a linear complete isometry p : X —» B ( H ) such 
that cj) ( u ) is the identity operator on H. It is shown in @] that if X is a C*-algebra, 
then this corresponds with the usual notion of unitary. Theorem 2.4 of (8] provides the 
following abstract characterization of unitaries: u is a unitary of X if an only if, for 
every n € N and x € M n (A), one has that 





II [ 


where u n denotes the diagonal matrix in M n ( X ) with u in the diagonal entries. A 
unital operator space is an operator space with a distinguished unitary. The abstract 
characterization of unitaries shows that unital operator spaces form an axiomatizable 
class in the language T uosp obtained by adding to the language of operator spaces a 
constant symbol for the unit. 

If X is an M q - space, then we say that an element u of M q is a unitary if there is a 
linear q- isometry (p : X —$■ C (AT, M q ) mapping the distinguished unitary to the function 
constantly equal to the identity of M q . Observe that u is a unitary of X if and only 
if it is a unitary of MINq (A). In fact, if u is a unitary of A and cp : X C (AT, M q ) 
is a unital linear (/-isometry, then <p : MINq (A) —>• C(K,M q ) is a unital complete 
isometry. If ip : C(K,M q ) —» B (H) is a unital complete isometry, then <p o ip wit¬ 
nesses the fact that u is a unitary of MINq (A). Conversely suppose that u is a unitary 
of MINq (A). It follows from the universal property that characterizes the injective 
envelope of an operator space [7j, §4.3] that the injective envelope I (MINq (A)) is 
a MINq-space. Since the C*-envelope C* (MINq (A), u) of the unital operator space 
MINq (A) with unit u can be realized as a subspace of /(MINq (A)) by [?], §4.3], 
it follows that C* (MINq (A), u) is an M q - space. Equivalently C* (MINq (A) ,u) is a 
(/-subhomogeneous C*-algebra [6j, IV. 1.4.1]. Therefore there is an injective unital *- 
homomorphism ip : C* (MINq (A) ,u) —>• ® t <q C (AT, M^) for some compact Hausdorff 
space K ; see IV. 1.4.3]. 

Moreover the proof of Theorem 2.4] shows that an element u of an Mq-space A is 
a unitary if and only if 





A unital M q -space is an M q -space with a distinguished unitary. Let T u m q the language 
of Mq-spaces with an additional constant symbol for the distinguished unitary. Then 
the abstract characterization of unitaries in Mq-spaces provided above together with 
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the fact that the matrix norms on MIN g (X) are definable show that unital M q - spaces 
form an axiomatizable class in the language of unital M q - spaces. 

An operator system is a unital operator space (A , 1) such that there exists a linear 
complete isometry 0 : X —>• B (H ) with 0(1) = 1 and 0 [A] a self-adjoint subspace of 
B ( H ). By [§j, Theorem 3.4], a unital operator space is an operator system if and only 
if for every n £ N and for every x £ X there is y € Y such that ||y|| < ||x|| and 


nl 

X 

L v 

nl 


< 1 + n . 


( 2 . 2 ) 


This shows that operator systems form an axiomatizable class in the language of unital 
operator spaces. 

The representation of an operator system X as a unital self-adjoint subspace of X 
induces on X an involution x i—)• x* and positive cones on M n ( X ) for every n € N. A 
linear map between operator systems is positive if it maps positive elements to positive 
elements, and completely positive if all its amplifications are positive. In the following 
we will abbreviate “unital completely positive” with ucp. A unital linear map between 
operator systems is completely positive if and only if it is completely contractive, and in 
such a case it is necessarily self-adjoint. Therefore by Beth’s definability theorem again, 
the involution and the positive cones are definable. Explicitly x € M n ( X ) is positive if 
and only if 

1 n X 
_ X 1 n 

has norm at most 1 [§9|, Lemma 3.1]. Moreover the adjoint of x is the element y of 
X that minimizes the left-hand side of Equation 12.21 An alternative axiomatization of 
operator systems in terms of the unit, the involution, and the positive cones is suggested 
in fl3l . Appendix B]. Since in turn the matrix norms are definable from these items, these 
two axiomatizations are equivalent. 

The operator system analog OMIN g of MIN ? has been introduced and studied in 
[33l ]. It is shown there that OMINg has entirely analogous properties as MIN g , when one 
replaces operator spaces with operator systems, and (complete) contractions with unital 
(completely) positive maps. An M q -system (also called (/-minimal operator system in 
1 331 ] ) is a unital M q - space X such there is a unital (/-isometry 0 : X —>• C (K , M q ) such 
that the image of 0 is a self-adjoint subspace of C ( K,M q ). Equivalently, X is an M q - 
system if and only if A is a unital M q - space such that MINg (A) is an operator system. 
The above axiomatizations of operator systems in the language of unital operator spaces 
and of unital A/g-spaces in the language of unital M q - spaces show that M q - systems are 
axiomatizable in the language of unital Afg-spaces. Again Beth’s definability theorem 
shows that the all the matrix norms as well as the positive cones and the involution are 
definable. 


2.3. Go; G]f, PIG, and 


"<?’ ^ql 

A/g-spaces is a Fra'isse class in the sense of [1| 
separable AL-space that is characterized by the following property: whenever E C F 



It is shown in I23t . §3] that the class of finite-dimensional 
The corresponding Fra'isse limit G„ is a 


are finite-dimensional AG-spaces, / : E 


is a linear (/-isometry, and e > 0, then 


there is a linear extension g 
Similarly, it is shown in 


G„ of / such that 


9 


-1 


< 1 + £; see 


]3.3]. 


24, 


vq j „ ||(? 

§4.5] that finite-dimensional Af g -systems form a Fra'isse 
class. The corresponding limit is a separable A/g-system G“ which is characterized by 
the same property as G q , where one replaces operator spaces with operator systems and 
linear maps with unital linear maps; see 24, Proposition 4.9], 

The class of finite-dimensional 1-exact operator spaces is shown to be a Fra’isse class 
in [23I . §4], The corresponding limit is the (noncommutative) Gurarij operator space 
NG, characterized by the property that given finite-dimensional 1-exact operator spaces 
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E C F, a linear complete isometry cj) : E —$■ NG, and e > 0, there exists an injective 
linear map </> : F —>• NG extending f> such that ||<^|| c &||0 -1 ||c& < 1 + e. Similarly the class 
of finite-dimensional 1-exact operator systems is shown to be a Frai'sse class in [24|, §3]. 
The corresponding limit is the Gurarij operator space G§, characterized by a similar 
property as NG where one replaces operator spaces with operator systems and linear 
maps with unital linear maps. 

At this point, it is worth recording the following: 

Proposition 2.1. Both Th(NG) and Th(GS) have a continuum of nonisomorphic sep¬ 
arable models. 


Proof. Every operator space admits a completely isometric embedding into Y\ u AT n , the 
operator space ultraproduct of matrix algebras. Furthermore M n admits a completely 
isometric embedding into NG by universality. Henceforth any separable operator space 
embeds into a separable model of the theory of NG. Suppose now, towards a contradic¬ 
tion, that k < c and ( Zf)i <K enumerate all of the separable models of the theory of NG 
up to complete isometry. Let Z = Z % . If X is any separable operator space, then 

X embeds into some Z{ and hence embeds into Z. It follows that Z is an operator space 
of density character k that contains all separable operator spaces. This contradicts the 
fact that for n > 3 the space of n-dimensional operator spaces has density character 
c with respect to the completely bounded distance, which is the main result of 
formulated in [3cj], Corollary 21.15 and subsequent remark. The assertion about 


191 ] as 


can 


be proved in the same way, after observing that any separable operator space embeds 
into a separable operator system. □ 


Let Ant (NG) be the automorphism group of NG, i.e. the group of surjective linear 
complete isometries a : NG —» NG, endowed with the topology of pointwise convergence. 
The homogeneity property of NG implies that every point in the unit sphere of NG has 
dense orbit under the action of Aut (NG). Therefore it follows from Proposition 12.II and 
[ 4 , Theorem 2.4] that Aut (NG) is not Roelcke precompact; see 0, Definition 1.1]. 


3. The operator spaces G q and the operator systems G“ 


3.1. The operator spaces G q . The following amalgamation result is proved in 23, 
Lemma 3.1]; see also [25L Lemma 2.1], 


Lemma 3.1. If X C X and Y are M q -spaces, and f : X Y is a linear injective 
q-contraction such that ||/ _1 || 9 < 1 + 5, then there exists an M q -space Z and q-isometric 

linear maps i : X — » Z and j :Y Z such that ||i|x — j o /1|^ < 5. 

Arguing as in the proof of (2ll . Theorem 1.1], where j2ll . Lemma 2.1] is replaced by 
Lemma [3. II shows that G q has following homogeneity property: whenever X is a finite¬ 
dimensional subspace of G q and f : X —>• G§ is a linear map such that ||<^|| < 1 + 5 
and ||</>^ 1 || <1 + 5, there exists a linear surjective g-isometry a : G g —>• G g such that 

Ihx - <t>\\ q < 5. 

Proposition 3.2. Th(G g ) is separably categorical. 


Proof. Suppose that E C F are finite-dimensional Af^-spaces, where E has dimension 
k and F has dimension m > k. Fix also a normalized basis a = (oi,...,a m ) of F 
such that (ai,..., dfc) is a basis of E. For 1 < n < m we let X n denote those n-tuples 
(cci,..., a n ) from M q such that 


n 

^ otj ® ej 
i= 1 


= 1. 
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Note that X n is a compact subset of M”, whence definable. We then let Tjg n (x \,..., x n ) 
denote the formula 


sup max■ 
(ai,...,a n )eX n 


E 

Z=1 


(Xi 


' Xi 


- 1 , 1 - 


i =1 


ati ( 8 > x , 


where a — b denotes the maximum of a — 6 and 0. For the sake of brevity, we write 
Va,n(x) instead of gg n (x\ > • • • , a+); no confusion should arise as the subscript indicates 
what the free variables are. Furthermore define 0$ }k (xi, ... ,x k ,y l,, y m ) to be the 
formula 

k 

^2 A ® ( x i - yi) ^ 2r ]s,k(x) 

i =1 


max is, m (y), sup 
I (/+,... 


We now let og tk denote the sentence 


sup min 

Xl,...,X k 


1 

4 


Va,k [X) 


inf 6 Stk (x,y) 


Claim 1: = °- 

Proof of Claim 1: Suppose that b \,..., b k are elements in the unit ball of G q such 
that rja,k(b) < \. Fix 5 G (0, |] such that rjg tk (b) < 5. Define the linear map / : E —>• 
by / (oj) = bi for i < k. Observe that \\f\\ q <1 + 5 and ||/ _1 || g < 1 + 25. Therefore 
by the above mentioned homogeneity property of G q there exists a linear g-isometry 
q : F —>• Gq such that \\g\E ~ f || < 25. Let Cj = g (oj) for 1 < % < m and observe that 

9(b, c) = 0. 

Claim 2: If Z is a separable M q -space for which a? k = 0 for each k < m and a as 
above, then Z is g-isometric to G q . 

Proof of Claim 2: Suppose that / : E —>• Z is a linear g-isometry, dim(Fl) = k, F is 
an m-dimensional M q -space containing E, and e > 0 is given. Fix a normalized basis 
a = (ai,..., a m ) of F for which ai,..., a k is a basis of E, and rj G (0, -j) small enough. 
Set bi = f (at) for i < k. Since r]a,k(b) = 0 and a? k = 0, there are c* G Z for 1 < i < m 

such that 0 z (b, c) < //. Therefore the linear map g : F —» G q defined by g (ai) = Ci for 
1 < i < m is such that ||g|| g < 1 + y, ||5 , ^ 1 || (? < 1 + 2 77 , and \\g\E ~ f || < 1 + rj- The 
“small perturbation argument”—see [q|, Lemma 12.3.15] and also j+l . §2.13]—allows one 
to perturb g to a linear map that extends / while only slighlty changing the (/-norms 
of g and its inverse. Upon choosing 7 / small enough, this shows that Z satisfies the 
approximate homogeneity property that characterizes G q . □ 


We now give an alternate proof of the preceding theorem using the Ryll-Nardzewski 
Theorem [2, Theorem 12.10]. For the definition of approximately oligomorphic action , 
see [4, Definition 2.1]. 


Proposition 3.3. Suppose that 9 G N. Then the action of Aut (G g ) on the unit ball 
Ball(G g ) ofG q is approximately oligomorphic. 

Proof. Observe that the quotient space Ball(G g ) //Aut(G g ) is isometric to [0,1] and 
We need to show that the quotient space Ball (G 9 ) 


hence compact 

compact for every k G N. This is essentially shown in 
note by [ai,... , a k \ the image of the tuple (ai,..., a k ) of Ball (G q ) K in the quotient 


//Aut(Gg) is 
[23l . Proposition 3.5]. We de- 


Ball (G 9 ) //Aut(Gq). Suppose that 






is a sequence in Ball (G q ) //Aut (G q 


After passing to a subsequence we can assume that, for every a±,... ,a k G M q the se¬ 
quence 


,0, ( n ) 1 

ai (8> a\ + 


+ a n <8> a 


(n) 
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converges. This implies that the convergence is uniform on the unit ball of M q . Suppose 
that oi,..., afc € G q are such that 


Then 


|«i <8> oi + • • • + a n <g> a^ll = lim 


(fx) 

G a\ + • • • + a n <g> a 


% Proposition 3.4] shows that [ai,... , a^] is the limit of 


M) 


,(») 


n > • • • > “fc 


nG N 


(n) 

k 


in Ball ( G q ) k //Aut (G g ). This shows that every sequence has a convergent subsequence 
and hence such a space is compact. □ 

It follows from Proposition 13.21 and [4j, Theorem 2.4] that the automorphism group 
Aut(Gq), i.e. the group of surjective g-isometric linear maps a : G q —>• G q is Roelcke 
precompact for every 5 E N, The Roelcke compactification of a Roelcke precompact 
group is described model-theoretically in ( 3 , § 2 . 2 ], 

3.2. Quantifier-elimination. Recall from j§, Proposition 13.2] the following test for 
quantifier-elimination: 


Fact 3.4. Suppose that, whenever M,M (= T, Mq,Mq are finitely generated substruc¬ 
tures of M and M respectively, <f> : Mq —> No is an isomorphism, <p(x) is an C-formula, 
and a € Mq, we have 

<p M (a) = ^(4>(a)). 

Then T admits quantifier-elimination. 


Proposition 3.5. Th(G g ) has quantifier-elimination. 


Proof. This follows immediately from the above quantifier-elimination test and the ho¬ 
mogeneity and separable categoricity of G q . □ 


3.3. The operator systems G] 

acterization of G q given in 
facts. 


q . Proceeding as in Subsection 13. 11 and using the char- 
24, §4.5], one can prove similarly as above the following 


Proposition 3.6. Th(G“) is separably categorical 
Corollary 3.7. Th(G“) has quantifier-elimination. 

Remark. One can also prove the analogue for Gf of Proposition 13.31 In this case one 
needs to use results from 24] and in particular 24, Lemma 3.8]. 


4. The Guarij operator system G§ 


In this section, we establish the model theoretic properties of the Gurarij operator 
system announced in the introduction. We first need an introductory subsection on 
lifting ucp maps. 

4.1. Perturbation and ucp maps. 

Lemma 4.1. Suppose that X and Y are operator systems and : X —> Y is a unital 
linear map such that ||</>|| <1 + 5. If x € Ball (A') is self-adjoint, then ||Im(^(x))|| < 
6 + y/5. If x is moreover is positive, then Re (x)) + | > 0. 

Proof. The first assertion follows from [24l . Lemma 3.1]. The second assertion can be 
proved in a similar fashion. Indeed, we can assume, without loss of generality, that 
Y = C, whence </> is a unital linear functional. Observe that the spectrum a (x) of x is 
contained in the closed disc of center \ and radius 5 . Therefore a(x — |) is contained 
in the closed disc of center 0 and radius i. Hence I lx — i|| < i. It follows that 

|0O) - || < \ (1 + £)■ □ 
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Lemma 4.2. Suppose that Y is an operator system and cf : M q -A Y is a unital linear 
map such that \\(f\\ q < 1 + 5. Then there exists a ucp map if : M q -A Y such that 

~ H cb < 3 q 2 5 + 2 q 2 \fd. 

Proof. We can assume, without loss of generality, that (f> is an isometry. Let h be 
the image under cf^h of the matrix [e»j] € M q (M q ), where e^- € M q are the matrix 
units. Lemma HU shows that there exists a positive element a € M q (Y) such that 
||6 — a|| < |5 + Vd. If ifo : M q -A A is the linear map such that if o ( e ij) = ( Hj then if o 
is completely positive by Choi’s theorem (2^]. Furthermore by the small perturbation 
argument, we have ||^o — (f\\cb < §g 2 5 + q 2 V$', see also [3) Proposition 2.40]. Let t be 
the normalized trace on M q and define if : M q -a Y by 

if {x) = ifo ( X ) + T (x) (ifo ( 1 ) - 1 ) ■ 

It follows that if is a ucp map such that \\if — <f\\ cb < 2 \\ifo — (f\\ cb < 3 q 2 5 + c lq 1 \fb. □ 
Observe that, in the previous lemma, if ||(/> 1 || c6 < —^ and 5 < i, then || 0 || cb < 
4q 2 5 + 2 q 2 VS < 5 q 2 Vd and ||^" 1 || cb < ^ WiJvT 

Lemma 4.3. Suppose that Y is an operator system and cf ■ M q -A Y is a linear map such 
that \\4>\\ y < 1 + 5 < 2 and || cf ( 1 ) — 1 || < 5 . Then there exists a ucp map if : M q -a Y 

such that ||if — (f\\ cb < 10 q 2 Vd. 

Proof. Let cfo : M q A Y be defined by 

,TAi fix) +T (x) (1 — (f (1)) . 

Then \\cfo — <p\\ cb <1 + 5 and hence ||</>o|| C 6 < ||^>|| cb + S < 1 + 26 < 2. Therefore, by the 
previous lemma, there exists a ucp map if : M q -a Y such that \\if — (fo\\ cb < 5q 2 V25 
and hence ||if — (f\\ cb < 5q 2 V26 + 6 < lt)q 2 V6. □ 

Suppose that X is an operator system and (Y n ) is a sequence of operator systems. 
If <f : X -A n?/ Yn is a UC P map, then a ucp lift for <f> is a sequence (cf n ) of ucp maps 
from X to Y n such that, for every x € X, ( cf n (x)) is a representative sequence for cf (a:); 
in formulas <f{x) = ( cf n (x ))*. Here, and in the rest of this section, all ultrafilters are 
assumed to be nonprincipal ultrafilters on N. 


Corollary 4.4. If cf : M q -A Uu Y n is a ucp map, then cf has a ucp lift. 

Observe that, by Smith’s Lemma [32, Theorem 2.10], if cf is a complete order embed¬ 
ding and (<fk) is a ucp lift for <f, then lirri/.^^ ||<^' 

Corollary 4.5. If cf : G§ -A Y\ u Y r 


-11 

k 


I cb 


= 1. 


Uu Y n is a ucp map, then cf has a ucp lift. 

Proof. It is observed in [24I . §4.3] that G§ can be realized as the direct limit of a se¬ 
quence of full matrix algebras with complete order embeddings as connecting maps. 
Furthermore, it is a particular case of [25|, Theorem 3.3] that, for every n € N, there 
exist a complete order embedding 77 of M n into G§ and a ucp projection of G§ onto the 
range of 77 . It follows from these facts and the homogeneity property of G§ given by 
24l . Theorem 4.4] that one can find a sequence [X]f) of subsystems of G§ such that, for 


every k € N, the following conditions hold: 

( 1 ) Un>fc X n is dense in G§; 

( 2 ) Xfr is completely order isomorphic to a full matrix algebra; 

(3) Xk is the range of a ucp projection P k of G§; and 

(4) every element of Xj- is at distance at most 2~ k from some element of X^+i ■ 

For k € N, (f\x k is a UC P ma P aR d hence, by Corollary 14.41 admits a ucp lift (< fk,n )• 

Finally, for n € N, define (f n := <f n>n o P n . It remains to observe that (cf n ) is a ucp lift 
for cf. □ 
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Corollary 4.6. If a : GS —>• GS W is a complete order embedding, then a has a ucp 
lift (a n ) made of complete order automorphisms a n : GS —>• GS. In particular, a is an 
elementary embedding. 


Proof. Let (Xj.) be an increasing sequence of subsystems of GS with dense union such 
that X k is completely order isomorphic to M nfc . Let (4> n ) be a ucp lift of a. Then, as 

= 1. Therefore, by the 


\x k 


cb 


mentioned above, for any k E N, we have lim n _^ 
homogeneity property of GS, one can find complete order automorphisms a n : GS —» GS 
such that lim n _^ (a n — 4> n ) \x k = 0 f° r an y & £ N. Therefore (a n ) is also ucp lift of 
a. □ 


Remark 4.7. Strongly self-absorbing C* algebras also enjoy the property that any em¬ 
bedding of them into their ultrapower is elementary. However, they have this property 
for a completely different reason, namely that any such embedding is unitarily conjugate 
to the diagonal embedding. 


4.2. GS is the prime model of its theory. The main goal of this subsection is to 
prove Theorem 14.101 asserting that GS is the prime model of its theory. 

Suppose that q < n are positive integers. Let a = (a$,... ,a n 2 _f) be a basis for 
M n such that ao = 1 and spanjao,... ,a q 2 _{\ is a subsystem of M n completely order 
isomorphic to M q . Let r/g i9 (xi,..., x q 2 _ l ) be the formula 


sup max 

(ao,-..,a q 2_ 1 )eX Sq 


q 2 — 1 


9 2 —1 

I 

y~] a.j (g) Xj 
1=0 

-1,1- 

y~] aj <8> Xj 
i= 0 

1 


where xq 


1 and Xg q is the (compact) set of tuples cuo, 


q 2 -1 

otj < 8 > a-j 
i =o 


= 1. 


a q 2 _ 1 € M q such that 


Let 0g q (x i,..., x q 2 _i,yi ,..., y n 2 _i ) be the formula 


max < 

U, SUP 

q 2 -1 

^2 OLi ® (xi - y t ) 

- 25 q 4 T]a, g (x) 


( OLo,—,a q 2_f)eX Siq 

i=0 

1 


where yo = 1- Finally let ag >q be the sentence 

sup min { - ^ rj S k (x ), inf 9 S q (x, y) \ 

x l 4 yi,-,y n 2 -i ) 


Lemma 4.8. Suppose that X is an operator system. Then a^ q = 0 if and only if, for 
any 5 € (0, \], any e > 0, and any unital linear map cf> : spanjao,..., a q 2 _{\ —>• X such 
that \\(j)\\ cb <1 + 5 and ||</ ) ^ 1 || cb < there exists a ucp map if : M n —>• X such that 

ll^~ 1 Hc 6 < 1 +£ and \\if - cj)\\ q < 5 q 2 V6. 


Proof. One implication is obvious and the other one follows from Lemma 14.21 □ 


Remark 4.9. It follows form the homogeneity property of GS that = 0. 
Theorem 4.10. GS is the prime model of its theory. 


Proof. In light of the fact that by Corollary 14.61 every embedding of GS into its ultra¬ 
power is elementary, it suffices to show that GS embeds into any model of its theory. 
Towards this end, fix an operator system Y that is elementarily equivalent to GS. Let 
(Xif) be a sequence of subsystems of GS with dense union such that X k is completely 
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order isomorphic to M nk . Fix also a sequence ( ek) of positive real numbers such that 
< +oo. Using the fact that Y is a model of the theory of OS and the lemma 
above, one can define by recursion on k ucp maps tfk '■ X & —>• Y such that: 

(!) IIClc b < 1 + £ Y and 

(2) ||('0fc+i)|x fc - ipk || < £fc- 

Define if : OS —>• X by setting if ( x ) = limfc_» +0O ifk (x) for x € (J fc and extending 
by continuity. Observe that if is well defined by (2) and it is a complete order embedding 
by (1). ‘ □ 

Remark 4.11. Theorem 14. 1UI should be compared with [Isj, Proposition 5.1], asserting 
that Oo is the prime model of its theory. 

4.3. OS does not have quantifier elimination. In this section, we prove that OS 
does not have quantifier elimination. In fact, we offer two (very different) proofs. The 
first proof relies on the following fact. 

Fact 4.12 ([3]). There does not exist a family T miTl (x m ) of definable predicates in 
the language of operator systems (taking only nonnegative values) for which an oper¬ 
ator system E is 1 -exact if and only if, for every m and every a G E Xm , we have 

= 0 . 

Theorem 4.13. Th(GS) does not have quantifier-elimination. 

Proof. Suppose, towards a contradiction, that GS has quantifier elimination. For each 
m, let (6 m ,n)n denote a countable dense subset of (the unit ball of) GS m . Let p m ,n '■= 
tp GS (bm^n). Since GS is the prime model (whence atomic), each p m ,n is isolated, so the 
predicate d(-,p miTl ) is a definable predicate, meaning that there are formula p!f nn (xm) 
such that, for all a (in a monster model of Th(GS)), d{d,p m ^ n ) = lim*, ^ n (a) uniformly. 
Since we are assuming a contrario that Th(GS) has quantifier elimination, we may 
further suppose that the formulae n are quantifier-free. Since any operator system 
embeds into a model of Th(GS), we can thus consider the definable (relative to the 
elementary class of operator systems) predicates T m>n (x m ) := lim k Tm see [5, 

Section 3.2], 

We obtain the desired contradiction by showing that an operator system E is 1-exact 
if and only if inf n T® n (a) = 0 for all m and all a G E m . 

First suppose that inf n r® n (a) = 0 for all m and all a G E m . In order to show 
that E is 1-exact, it suffices to show that all of its finite-dimensional subsystems are 
1-exact. Thus, without loss of generality, we may assume that E is the operator system 
generated by a for some linearly independent tuple a. Fix M \= Th(GS) containing 
E. Since inf n r£f (a) = inf n T® (a) = 0 (as r is a quantifier-free definable predicate), 
we have that tp M (a) is in the metric closure of the isolated types, whence is itself 
isolated. Since isolated types are realized in all models, there is b € GS m such that 
tp iV/ (a) = tp gs ( 6). It follows that the map a* eA bi is a complete isometry, whence E is 
1-exact. 

Conversely, suppose that E is 1-exact. Fix a G E m . We must show that inf n n (o) = 
0. Without loss of generality, we may assume that E is separable, whence we may fur¬ 
ther assume that E is a subsystem of GS. Since T is a quantifier-free definable predicate, 
we have that inf n (o) = inf n r® s n (a) = 0 as {b m ^ n ) is dense in GS m . □ 

Corollary 4.14. There is q £ N such that GS is not unitally q-isometric to G“. 

Proof. Since any formula in the language of operator systems is a formula in the language 
of Mq-systems for some q, if GS were unitally (/-isometric to G“ for every q, then 
quantifier-elimination for G“ would imply quantifier elimination for GS. □ 
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The second proof that G§ does not have quantifier elimination is analogous to the 
proof given in [1 if] that shows that O 2 does not have quantifier-elimination. 

The following lemma can be proved in a manner similar to the proof of [ill . Proposition 
1.16]; see also [2, Proposition 13.6]. 

Lemma 4.15. Suppose that X is an operator system. Then the following statements 
are equivalent: 

(1) X has quantifier elimination; 

(2) If Y is a separable operator system elementarily equivalent to X and Yq is a 
subsystem of Y, then any complete order embedding of Yq into an ultrapower 
X u of X can be extended to a complete order embedding of Y into X u . 

A unital C*-algebra A is quasidiagonal if, for every finite subset F of A and every 
e > 0, there exists n € N and a ucp map 0 : A —>• M n such that 

||0 (ab) — 0 (a) <f> ( 6 )|| < e and ||0 (o)|| > ||a|| — e. 

Equivalently A is quasidiagonal if there exits a unital injective *-homomorphism 0 : 
A —>• M that admits a ucp lift, where M is the ultraproduct \\ u M n . 

We now can give the second proof that the theory of G§ does not have quantifier 
elimination. Let F 2 be the free group on two generators. By a result of Rosenberg 
from 0 , the reduced C*-algebra Cl (F 2 ) is not quasidiagonal. However, by a result of 
Haagerup and Thorbjorsen from (161 ]. there exists an injective unital *-homomorphism 
0 from Cf (F 2 ) to the ultraproduct M := \\ l/f M n . As mentioned above, it is shown 
in j25l ] that, for every n E N, there exists a complete order embedding rj n : M n —> G§ 

and a ucp projection P n from G§ onto the range of iq n . Let p = (y n )* ■ M -A GS W . 

Then po 0 : Cf (F 2 ) -A G§ is a complete order embedding. Since C* (F 2 ) a unital exact 
C*-algebra, one can regard C* ( F 2 ) as a subsystem of G§ by universality. We claim 
that 77 o 0 has no extension to a linear complete isometry 0 : G§ -A GS W . Indeed, 
if 0 is such an extension, then by Corollary 14.51 0 has a ucp lift (0,0, whence the 
sequence (P n o (0n)|cr*(F 2 )) is a ucp lift for 0, contradicting the fact that Cf (F 2 ) is not 
quasidiagonal. One can then conclude that G§ does not have quantifier elimination by 
applying Lemma 14.151 


Remark 4.16. The first proof that Th(GS) does not have quantifier elimination relies 
on the work of Junge and Pisier in 19], which (essentially) shows that the set of n- 
dimensional 1-exact operator systems is not a Polish space in the weak topology. Instead, 
the second proof uses in an essential way the aforementioned deep result of Haagerup 
and Thorbjorsen from 


4.4. Existentially closed operator systems. Recall that an operator system X is 
nuclear if there exist nets p a : X —>• M na and : M na -A X of ucp maps such that 
7 a o p a converge pointwise to the identity map of X; see [H, Theorem 3.1]. We also 
recall that an operator system X is existentially closed if, whenever Y is an operator 
system containing A, tp(x,y) is a quantifier-free formula in the language of operator 
systems, and a is a tuple of elements of X , one has that 


inf ip(a,b) = inf ip(a,b). 
6eBall(y) fteBallpO 


(4.1) 


The operator system X is positively existentially closed if one merely assumes that 
Equation (14.11) holds for quantifier-free formulas 0 constructed using only nondecreasing 
functions as connectives. Similar definitions can be given for operator spaces. 

Note that the formulae 9^ q from the proof of Theorem 14.101 are really quantifier-free 
definable predicates (as the supremum over a compact set is a limit of maxima over 
finer finite nets). Furthermore the category of operator systems admits approximate 
pushouts as in [25l . Lemma 3.1]. This can be seen as in 251, Lemma 3.1] by replacing 
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M q with B(H). It follows that the proof of Theorem 14.101 whith the extra ingredient 
of approximate pushouts, also shows: 

Theorem 4.17. G§ embeds into any existentially closed operator system. 

The next two results explore what happens when we combine 1-exactness and exis¬ 
tential closedness. 


Proposition 4.18. Suppose that X is a 1 -exact operator system. Then X is nuclear if 
and only if it is positively existentially closed. 


Proof. Suppose that X is a nuclear operator system. Let X be a subsystem of Z. Let 
ip (x, y ) be a positive quantifier-free formula in the language of operator systems and a a 
tuple in X. Suppose that r > 0 and b G Z is such that ip (a, b ) < r. Fix e > 0 such that 
tp (a, b) + e < r and <5 > 0 small enough. Consider the inclusion maps 0 : (a) —>• (a, b) 
and / : (a) —> X. By the implication (3)=>(1) of ( 25 I . Lemma 3.3], there exists a ucp 
map g : (a,b) —>• X such that \\g o 0 — f\\ < 6. Thus, for 6 small enough, we have 

P (a, g(b)) <p{g (0(a)), g (&)) + e = p (a, b) + e < r. 


Suppose now that X is a positively existentially closed operator system. We want to 
show that X is nuclear. Suppose that q E N, E is a subsystem of M q , and / : E —> X is 
a ucp map. Fix e > 0. We want to show that there exists a ucp map g : M q —>• X such 
that \\g\E ~ f || < e - This will imply that X is nuclear by the implication (2)=>(3) in 
[25|, Lemma 3.3]. Let 5 > 0 be small enough. Arguing as in the proof of j25l . Lemma 3.1] 
(where one replaces M q with B ( H )) one can show that there exist a ucp map i : M q —>• 
B (H) and a complete order embedding j : X —>• B ( H ) such that ||i| E — j o /|| <5. Let 
c = (co,..., c q 2 _i ) be a normalized basis of M q such that (co,..., Ck~ 1 ) is a basis of E 
and let a = (/ (co),...,/ (c^_i)) and b = (g (co),... ,g(c q 2 _i)). Consider the formula 
V(yi,---,y q 2 ~i) defined by 

' q 2 - 1 

-=- 1 , 

i=0 


sup 

{ao,...,a q 2 _ 1 )£X Si q 


where X is the (compact) set of tuples (ckQ) ■ ■ ■, ot q 2 _i) in M q such that 


< 1. 


otj ®' 

i=0 

Consider then the formula 9(x 1 ,..., Xk-i,yi, ■ ■ ■, y g a_ 1 ) defined by 


q 2 -1 


max < 77 ( 2 / 1 ,..., y q 2 _i), sup 
^ (^0 — 


k -1 


y OLi ® (xi - yf) 


i -0 


where xq = yo = 1 and A 7 "^ is defined as above. Then 0(a, 6) = 0; since X is positively 
existentially closed, there exists a tuple d in X such that 8(3, d ) < <5. Let 0 : M q —>• A 
be the map sending ao to 1 and a* to di for i < q 2 -, then 0 is a unital linear map 
such that W'f’Wq < 1 + 6 and ||-0 |e ~ /|| < <5. By Lemma [4~2l one can find a ucp map 


: M q —>• A such that ||<? — 0|| < 5 q 2 Vd. This concludes the proof that A is nuclear by 


3, Lemma 3.2]. □ 


We thus see that being positively existentially closed characterizes nuclear operator 
systems among the 1-exact operator systems. We now see that being existentially closed 
characterizes the Gurarij operator system G§ among the separable 1 -exact operator 
systems. 
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Theorem 4.19. Suppose that X is a separable 1 -exact operator system. Then X is 
existentially closed if and only if X is completely order isomorphic to GS. 


Proof. One can prove that if X is an existentially closed operator system, then X is 
completely order isomorphic to GS arguing as in the proof of Proposition 14.181 where 
one uses [25I . Lemma 3.1] and replaces the formula 


sup 

(ot 0 ,...,a q 2 _ 1 )&X Sq 


q 2 -l 

Y.OiVVi 

i =0 


-1 


with the formula 


sup max 


q 2 - 1 


q 2 - 1 

I 

y ai <g> Vi 
i= 0 

-1,1- 

y 04 ® Vi 
i =0 

1 


We now show that GS is existentially closed. Suppose that X is an operator system 
containing G§. Let a be a tuple of elements of GS and p (a, x) be a quantifier-free 
formula in the language of operator systems. Since GS is the direct limit of a sequence 
of full matrix algebras with unital completely isometric connective maps, without loss 
of generality we can assume that the operator system (a) generated by the tuple a in 
GS admits a complete order embedding into M q for some q G N. We may also assume 
that q is chosen large enough so that only appear matrix norms up to order q appear in 
p. Suppose that r € N and p(a,b) < r for some b € Ball(X). Consider the complete 
order embeddings (a) C MIN g ((a, b )) (inclusion map) and / : (a) C GS. Fix e > 0 such 
that <p (a, b) + e < r and fix 5 > 0 sufficiently small. By the homogeneity property of 
GS, there exists a complete isometry g : MIN g ((a, b)) —>• GS such that ||p|(g\ — /1| < 5. 
It is clear that upon choosing 5 small enough one can ensure that 


P (a, g ( b )) <p(g(a),g ( b )) + e = p (a, b) + e < r. 
This concludes the proof that GS is existentially closed. 


□ 


Remark 4.20. Once we have established that GS is existentially closed, we obtain 
another proof of the fact that separable nuclear operator systems are positively existen¬ 
tially closed. Indeed, suppose that X is separable and nuclear. By [25j, Theorem 3.3] 
we may assume that X is a subsystem of GS, and there exists a ucp projection <j) of 
GS onto X. It suffices to show that X is positively existentially closed in GS, that is, 
whenever p(a, x ) is a positive quantifier-free formula and a is a tuple from X, then we 
have that 

inf p(a,b) = inf p(a,b). 
feeBall(GS) 6eBall(X) 

However if b € Ball(GS) then p(a, <f{b)) < p(a, b), whence the desired result follows. 

Theorem 3.1 of H3 shows that the theory of C*-algebras does not have a model 
companion. We now have the same conclusion for the theory of operator systems: 


Corollary 4.21. The theory of operator systems does not have a model companion. 

Proof. If the theory of operator systems had a model companion, then it would be a 
model-completion as the class of operator systems satisfies the amalgamation property; 
see (20I . §2] and also the proof of Lemma 3.1 in [2l| where one replaces M q with B(H). 
Since GS would be a model of the model-completion, we would conclude that GS has 
quantifier-elimination, contradicting Theorem 14.131 □ 

Remark 4.22. In a similar manner, one can show that NG is an existentially closed 
operator space. However, since we do not know whether or not NG has quantifier- 
elimination, it is still open as to whether or not the theory of operator spaces has 
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a model companion. Likewise, we do not know if NG is the only separable 1-exact 
existentially closed operator space. 

Remark 4.23. Theorem 14. 191 should be compared with fl3l . Proposition 2.18] asserting 
that the Cuntz algebra O 2 is the only possible existentially closed exact C*-algebra. By 
(Tij . Theorem 3.3], the assertion that O 2 is indeed existentially closed is equivalent to a 
positive solution to the Kirchberg embedding problem [l3j> §3.1]. 

4.5. Nuclear models of the theory of G§. It follows from fldl . Corollary 2.9] that 
O 2 is the only nuclear model of its theory. A similar assertion holds for the Gurarij 
operator system G§. 


Lemma 4.24. Suppose that q € N, E C M q is a subsystem of dimension k, and 
a = (ao, • • •, flfc-i) is a normalized basis of E with a 0 = 1. Then there exists a sequence 
of formulas 9 m (aq,..., Xk-i) in the language of operator systems such that the following 
holds: if X is a nuclear operator system and b = ( 61 ,..., bk- 1 ) is a tuple in the unit ball 
of X, then for every m € N, if 9*{b) < then the unital linear map (f : E —>• X such 
that </> (a*) = bi for 1 < i < k — 1 is invertible and 

max {||0|| c6 , ||0 _1 || cb } - 1 < 0%$). 

Furthermore, if <j> : E —>• X is an invertible unital linear map and b = <f{a), then 

inf (9^(6) < max {||<^|| c6 , ||</» _1 || c6 } - 1. 


Proof. Suppose that n> q and c is a fc-tuple in M n with cq = 1. Denote by (a' 0 ,..., a , fc _ 1 ) 
the dual basis of (ao,..., Let L > 1 be such that ||a(|| < L for i < k. Denote 

by eij for i,j < n the canonical matrix units of M n , and let eg = A &ij € M n for 
0 < t < k — 1. Consider the formula ps(x ±,..., Xk- 1 ) defined by 


inf sup 

[yij]GC„ (ao,...,ak-i)e.X Sin 


k -1 

e=o 



where xq = 1 , X^ n is the (compact) set of fc-tuples (ao> • • •, otk- 1 ) i n M n such that 


fe-i 

Oij ( 8 ) Cj 

%=0 


= 1 , 


and C n is the (definable) set of positive elements of norm at most 1 of M n (X). Consider 
also the formula ifg(xi ,..., Xk-i) defined by 


max < 

sup 1 — 

k -1 

a, <g) Xi 




i =0 

J 


and the formula 77 (x \,..., Xk- 1 ) defined by 


sup max < 

k- 1 

- 1 , 1 - 

fe-i 

«i ® Xi 

1 


»= 0 


i= 0 

1 


where xq = 1 and Xg n is the set of tuples (« 0 ) ■ ■ ■ ■ ctfc-i) in M n such that 


fc-i 

y~] a-i ® aj 

»=o 


= 1. 


Let 9g(x 1 ,..., Xk- 1 ) be the formula 


V (xi,.. .,x k -i) + lOOLkif s (x 1 ,... ,x k -i) ■ 
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We claim that the collection of formulas 9g satisfies the conclusion of the statement. 
Since the space of formulas with parameters from various M n ’s is separable, we can 
then just replace the formulas 9g with a countable dense set to obtain a sequence of 
formulas as in the statement. 

Suppose thus that X is a nuclear operator system and b is a fe-tuple of elements of 
X with bo = 0. Let <j> : E —>• X be the unital linear map such that f ( a i) = h for 
i < k — 1. Suppose that n > q and c is a /c-tuple in M n with co = 1 such that 9g(b) < j. 
Fix 5 € (0, |) and e € (0, i0 okL ) su ch that p(b) < 6 and ipg(b) < e. It follows from 
7]{b) < 5 that \\(j)\\ n 

lk _1 L = ll^ -1 1 left 


400fcL - 

< 1 + 6. Furthermore, since 6 < |, we have that is invertible and 
<1 + 5. Since ||a(|| < L, a straightforward computation shows that 


|| 6 '|| < 2 L for every i < k — 1, where (b' 0 , ..., b' kl ) is the dual basis of b. It remains to 
show that \\(t>\\ cb < 1 + 5 + 100 kLe. Denote by 7 : span( 6 ) —>• M n the unital linear map 
such that 7 (bi) = C{. Observe that, since ipg(b) < e, we have that ||7|| cb < 1 + s and 
there exists a completely positive map po : M n —>• X such that 


l|Poo7-t|| n < e, 

where 1 is the inclusion map of span( 6 ) inside X. Define p : M n —>• X by 

po ( 2 ) = p(z) + t(z) (1 - p(l )), 


where t is the normalized trace of M n , and observe that p is a unital completely positive 
map such that \\p — po\\ cb < ||1 — p(l)|| < £■ Observe now that 

Il 7 0 <t>\\cb = Il 7 0 011 n < (1 + 5) (1 + 2 e) < 1 + 5 + 4e 

and hence \\p o 7 o (j)\\ cb < 1 + S + \e. Since \\p o 7 o 0 — (f >|| n < e, the small perturbation 
argument [30, Lemma 2.13.2] shows that \\4>\\ cb < 1 + 5 + 100 kLe. 

Suppose now that <f> : E -> X is an invertible unital linear map such that ||0 || c6 < 1+5 
and ||0 _1 || cb < 1+5. Fix 5', e > 0 such that 5'+100A;Le < 5 and max { \\4>\\ cb , ||0 _1 || cfc } < 

5'. Set b = 4>(a). Since X is nuclear, there exist n € N and ucp linear maps 7 : X —>• M n 
and p : M n —>• X such that 


(P°l-idx) m 


< £. 


Therefore 9g(b) < 5' + 100 kLe < 5. 


□ 


Theorem 4.25. Suppose that X is a separable nuclear operator system that is elemen¬ 
tarily equivalent to GS. Then X is completely order isomorphic to GS. 


Proof. Fix q € N and E C M q be a subsystem. Suppose that o is a normalized basis 
of M q with ao = 1 such that ao, ■ ■ ■, a-h-i is a basis of E. Suppose that cf> : E —>• X 
is a complete order embedding, b = (</> (ao),..., 4> (ofc_i)), and e € (0, |]. By [ 24 ] . 
Proposition 4.2] and Lemma f4.3l in order to prove that X is completely order isomorphic 
to GS, it is enough to show that there exists a linear map : M q —> X such that 

maxilla - 0|| , HV’llq - 1, ||'0 “ 1 || q - 1} < 10 3 fee+ (4.2) 

Let 9 m (x 1 ,... ,Xk~i) for m € N be the formulas obtained from (ao,..., a+_i) as in 
Lemma T4. 241 Since X is nuclear, there exists m E N such that 9^(b) < e. Set 6 = 9 m . 
Consider the formula 77(2/1, ..., y q 2 _i) defined by 


f 

q 2 - 1 


q 2 -1 

I 

sup max < 


- 1 , 1 - 

^ 011® yi 


a q 2 - 1 )€ X 8 ,q y 

i =0 


i =0 

J 
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where yo = 1 and Xg q is the set of g 2 -tuples (ao, ■ ■ •, ot q i_i) in M q such that 


q 2 -1 

eg ® aj 

i =0 


= 1. 


Consider also the formula r(xi, ..., Xk-i,yi, • • •, y q ^-i) defined by 


( 

k -1 

2 1 

sup 

1 (<^0 — l)^^a,n 

^2 OLi ® {Xi ~ Vi) 
»=0 

- 10 4 k 2 d(x) , y(y) 


inf max 
yi,-,y q 2 _ 1 

where xq = yo = 1 and X^ n is the set of fc-tuples (ao,..., a^-i) in M n such that 

fc-i 

y; cti ® a,: 


»=0 


= 1. 


Let now cr be the sentence 


1 


sup min < 9 (x) — inf t(x, y) 

xi,—,x k -i I 4 yi,...,y q 2 -l 


Observe that cr 1 ”"' = 0 by Lemma 14.241 and the homogeneity property of G§ given by 
24, Theorem 4.4], Since X is elementarily equivalent to GS, we have that a x = 0. 


Therefore, there exists a tuple c in X such that r(b, c) < e. Let now ^ : M q —>• X be 
the unital linear map such that V’( a ?) = c * f° r i < q 2 - It follows from the fact that 
r(6, c) < e that if} satisfies Equation ()4.2h . □ 


In |13(, it is asked whether O 2 is the only exact model of its theory; we also do not 
know if G§ is the only 1-exact model of its theory. 


5. Existentially closed C*-algebras 

As mentioned earlier, it was proven by the second-named author in [ 24 ], §4.6] that 
G§ is not completely order isomorphic to a C*-algebra. Here we generalize this result 
by showing that no unital C*-algebra is existentially closed as an operator system. 


Lemma 5.1. Suppose that cj) : X —>• Y is a complete order embedding between operator 
systems. Further suppose that X is existentially closed and u € X is a unitary. Then 
4>(x) is a unitary. 


Proof. Suppose that n E N and consider the formula ip (■ u , x) defined by 


min < || [it <8) I n x\ ||" 


u® I n 

2 1 

X 

1 


— m 


Observe that 


x 


by [8, Theorem 2.4]. Therefore 


inf (p (it, x) ) =2 


Y 

inf <p (cj) (u) ,x)) =2, 

\X =1 


whence (f> (u) is a unitary of Y. 


□ 


A hrst draft of this paper contained a proof of the next lemma. We thank Thomas 
Sinclair for pointing out to us that this lemma follows immediately from Pisier’s Lin¬ 
earization Trick (see, for example, [2§1 . Theorem 19]). 
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Lemma 5.2. Suppose that <f> : A -A B is a ucp map between unital C*-algebras that 
maps unitaries to unitaries. Then <f> is a *-homomorphism. 

We thank Thomas Sinclair for providing a proof for the following lemma. 

Lemma 5.3. Suppose that A is a unital C*-algebra and dim(A) > 1. Then there 
is a unital C*-algebra B and a complete order embedding cj) : A -A B that is not a 
* -homomorphism. 

Proof. We first remark that A has a nonpure state. Indeed, since the states separate 
points and every state is a linear combination of pure states, we have that the pure 
states separate points. Since dim(A) > 1, this implies that there are at least two pure 
states, whence any proper convex combination of these two pure states is nonpure. 

Secondly, we remark that a nonpure state on A is not multiplicative. Indeed, if <f> is a 
proper convex combination of the distinct pure states <f>i and </>2, then taking a unitary 
u on which and cj) 2 differ, we have that (f>(u ) has modulus strictly smaller than 1. 

We are now ready to prove the lemma. Suppose that A is concretely represented as 
a subalgebra of B(H). Let <f> be a non-pure state. Then the map 

x eA (f>(x) ■ 1) © x : A -A B(H © H ) 

is a complete order embedding that is not a ^-homomorphism. □ 

Corollary 5.4. No unital C*-algebra is existentially closed as an operator system. 

Proof. This follows immediately from Lemmas 15.1115.21 and !5. 31 (noting that existentially 
closed operator systems are infinite-dimensional). □ 

Remark. Lemma 15.11 remains valid in the operator space category as well (with an 
identical proof). As a consequence, we see that if Z is an existentially closed operator 
space, then Z has no unitaries. Indeed, if Z is concretely represented as a subspace of 
B(H), then the map 

: Z —» B(P[ © H) 

is a complete isometric embedding into a C*-algebra whose image contains no unitaries, 
whence, by Lemma 1, Z cannot contain any unitaries. In particular, we see that NG 
contains no unitaries, a fact already observed (implicitly) in [27l . Proposition 3.2]. 

Remark. Corollary 15.41 in particular shows that no unital exact C*-algebra A is exis¬ 
tentially closed as an operator system. We can be a bit more precise about how A fails 
to be existentially closed as an operator system. Indeed, since A is exact, by univer¬ 
sality, there is a complete order embedding A A GS. We claim that this embedding 
is not existential. Indeed, since GS is existentially closed, if the above embedding were 
existential, then A would be existentially closed as an operator system, contradicting 
Corollary 15.41 

Given the above discussion, the following question seems natural: 

Question 5.5. Is the class of operator systems unitally completely order isomorphic to 
a C*-algebra an elementary class? 

We now give a condition that would ensure a positive answer to Question l5.51 Suppose 
that (Xj : i € I) is a family of operator systems and U is an ultrafilter on /. If u t € X % 
is a unitary for each i , then it is clear that (uj)* € \\ u Xj is a unitary of ]”[^ Xj. 

Question 5.6. With the preceding notation, if u is a unitary in Uu Xi, are there 
unitaries Ui € Xj for which u = (ttj)* ? 

We should note that the analog of Question 15.61 for C*-algebras has a positive answer 
(see fl2j|). 
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Proposition 5.7. If Question 1 5 . 61 has a positive answer, then Ouestion \5.5\ has a pos¬ 
itive answer. 


Proof. Clearly the class of operator systems completely order isomorphic to a C*-algebra 
is closed under isomorphisms and ultraproducts. It suffices to check that it is closed 
under ultraroots. Towards this end, suppose that X is an operator system for which 
X u is a C*-algebra; we need to show that X is a C*-algebra. It suffices to show that X 
is closed under multiplication. We first show that the product of any two unitaries in 
X remains in X. Suppose that u,v G X are unitaries. By Q], uv € X if and only if the 

matrix fl 


V X 


is \/2 times a unitary of M 2 (A"). However, the aforementioned matrix 


is y/2 times a unitary A of M 2 (X W ); by assumption, A = (A n )*, where each A n is a 
unitary in M 2 (A). Since unitaries in an operator space form a closed set, we have the 
desired conclusion. 

In order to finish the proof, it suffices to prove that the linear span of the unitaries 
in X are dense in X. Towards this end, fix x £ X with ||x|| < - 7 . By [fj|, §11.3.2.16], 
there are unitaries u\,. .., 1 x 5 € X u for which x = |(ui + • • • + u 5). By assumption, we 
may write each m = ( u ^ n )*, where each u^ n is a unitary of X. It follows that some 
subsequence of (|(;ui. rt • • • + 7 / 5 ^)) converges to x. □ 
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